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AMENDMENTS TO THE CLAIMS: 
Please cancel claim 11 without prejudice or disclaimer. 

1. (Currently amended) A computer implemented method for an auction comprising: 
establishing an auction system which is accessible via a network, and performs an 
auction for a plurality of items including a first item and a second item which is different 
than said first item; 

generating by using a processor, a web page including a user interface for entering a 
plurality of bids in said auction, said user interface displaying! 

an area for adding the plurality of bids; for entering a first bid for said item 
and a second bid for said second item, 

an area for adding a plurality of conditions associated with the plurality of 
items including a budget condition, a maximum quantity condition, a minimum quantity 
condition and a precedence condition and a linear condition; a plurality of areas for entering a 
plurality of conditions, said plurality of areas comprising an area for entering a condition 
associated with said first item and a condition associated with said second item, an area for 
entering a condition associated with a set of items including said first item and said second 
item, and 

an area for editing said plurality of conditions; 
a bid table for displaying the plurality of bids; and 
a plurality of areas for displaying the plurality of conditions; 
receiving a plurality of bids which are added by a bidder using the user interface, the 
received plurality of bids including a bid for said first item and [[,]] a bid for said second 
item, and receiving a plurality of conditions which are added by a bidder using said user 
interface, the received plurality of conditions including a condition associated with said first 
item, a condition associated with said second item, and a condition associated with a said set 
of items including said first item and said second item which are entered by a bidder by using 
said user interface ; 
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displaying the received plurality of bids in the bid table and displaying the received 
plurality of conditions in the plurality of areas for displaying the plurality of conditions on the 
user interface: 

generating a plurality of proposals for said bidder, a proposal in said plurality of 
proposals comprising a set of bids in said received plurality of bids that satisfies said received 
plurality of conditions; 

formulating a winner determination problem as an integer program, and solving said 
integer program to determine whether said generated plurality of proposals are included in a 
winning solution to said integer program^ [[;]] and displaying on an other ^aid user interface a 
table identifying the generated plurality of proposals and indicating whether said generated 
plurality of proposals are rejected by the bidder; and 

displaying a status of the received plurality of bids in the bid table based on a result of 
the solving of the integer program included in a winning solution to said integer program . 

2. (Previously Presented) A method according to claim 1, wherein the auction system is 
selected from a group consisting of an open cry auction, an ascending bid auction, and a 
descending bid auction. 

3. (Previously presented) A method according to claim 1, wherein the plurality of 
conditions characterize combinations of bids from the bidder for desired items within the 
auction system. 

4. (Previously presented) A method according to claim 1, wherein said plurality of 
conditions comprises a budget condition, and 

wherein said method further comprises: 

enabling the auction system such that it is responsive to said budget condition. 

5. (Previously presented) A method according to claim 4, wherein the budget condition 
is specified by the bidder. 
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6. (Previously presented) A method according to claim 1, wherein said condition 
associated with said set of items is selected from the group consisting of a maximum 
quantity condition, a minimum quantity condition, a precedence condition, and a general 
linear condition. 

7. (Previously presented) A method according to claim 1, further comprising: 
enabling the auction system so that it is responsive to seller conditions. 

8. (Previously presented) A method according to claim 7, wherein the seller conditions 
specify a minimum value for a combination of items. 

9. (Previously presented) A method according to claim 7, wherein the seller conditions 
specify a minimum value for a combination of a minimum number of items to be sold. 

10. (Previously presented) A method according to claim 7, wherein the seller conditions 
specify a minimum value for a combination of items correlated to a precedence relationship. 

1 1 . (Canceled) 

12. (Currently amended) A method according to claim 1 il, wherein said network 
comprises the Intemet, said user interface being displayed on said web page on the Intemet. 

13. (Currently amended) A program medium executable in a computer system for 
facilitating an auction, the program medium comprising machine-readable instructions to 
cause the computer system to execute: 

establishing an auction svstem which is accessible via a network, and performs an 
auction for a plurality of items including a first item and a second item which is different 
than said first item; 

generating by using a processor, a web page including a user interface for entering a 
plurality of bids in said auction, said user interface displaying: 
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an area for adding the plurality of bids; 

an area for adding a plurality of conditions associated with the plurality of 
items including a budget condition, a maximum quantity condition, a minimum quantity 
condition and a precedence condition and a linear condition: 

an area for editing said plurality of conditions: 

a bid table for displaying the plurality of bids: and 

a plurality of areas for displaying the plurality of conditions: 
receiying a plurality of bids which are added by a bidder using the user interface, the 
received plurality of bids including a bid for said first item and a bid for said second item, 
and receiving a plurality of conditions which are added by a bidder using said user interface, 
the received plurality of conditions including a condition associated with said first item, a 
condition associated with said second item, and a condition associated with a set of items 
including said first item and said second item: 

displaying the received plurality of bids in the bid table and displaying the received 
plurality of conditions in the plurality of areas for displaying the plurality of conditions on the 
user interface: 

generating a plurality of proposals for said bidder, a proposal in said plurality of 
proposals comprising a set of bids in said received plurality of bids that satisfies said received 
plurality of conditions: 

formulating a winner determination problem as an integer program, and solving said 
integer program to determine whether said generated plurality of proposals are included in a 
winning solution to said integer program, and displaying on an other user interface a table 
identifying the generated plurality of proposals and indicating whether said generated 
plurality of proposals are rejected by the bidder: and 

displaying a status of the received plurality of bids in the bid table based on a result of 
the solving of the integer program . 

establishing an auction system which is accessible via a network, and performs an 
auction for a plurality of items including a first item and second items which are different 
than said item; 
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generating by using a processor, a web page including a user interface for entering a 
plurality of bids in said auction, said user interface displaying an area for entering a first bid 
for said first item and a second bid for said second items, a plurality of areas for entering a 
plurality of conditions, said plurality of areas comprising an area for entering a condition 
associated with said first item and a condition associated with said second item, an area for 
entering a condition associated with a set of items including said first item and said second 
items, and an area for editing said plurality of conditions; 

receiving a plurality of bids including a bid for said first item, a bid for said second 
item, and a plurality of conditions including a condition associated with said first item, a 
condition associated with said second item, and a condition associated with said set of items 
which are entered by a bidder by using said user interface; 

generating a plurality of proposals for said bidder, a proposal in said plurality of 
proposals comprising a set of bids in said received plurality of bids that satisfies said received 
plurality of conditions; 

formulating a winner determination problem as an integer program, and solving said 
integer program to determine whether said generated plurality of proposals are included in a 
winning solution to said integer program; and 

displaying on said user interface a table indicating whether said generated plurality of 
proposals are included in a winning solution to said integer program . 

14. (Canceled) 

15. (Currently amended) A method according to claim 1, wherein said integer program is 
expressed by the following, subject to conditions coditions specified by bidders in said 
auction: 

Max X ^i,p-^i,p 

i, p 

where Vi, p denotes a monetary value of a bid that bidder p has placed for item /, and, x/, p 
denotes a decision variable having a value of 0 when said bid is not in a winning 
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combination, and 1 when said bid is in a winning combination. 
16-19. (Canceled) 

20. (Currently amended) A method of conducting an auction in an auction system in 
which plural items are offered for auction by a seller, and plural bidders place bids on said 
plural items, said method comprising: 

establishing an auction system which is accessible via the Internet, and performs an 
auction for a plurality of items including a first item and a second item which is different 
than said first item; 

generating by using a processor, a web page including a user interface for entering a 
plurality of bids in said auction, said user interface displaying^ 

an area for adding the plurality of bids; for entering a first bid for said item 
and a second bid for said second item, 

an area for adding a plurality of conditions associated with the plurality of 
items including a budget condition, a precedence condition, an altemate precedence 
condition, a quantity condition and a general linear condition: a plurality of areas for entering 
a plurality of conditions, said plurality of areas comprising an area for entering a condition 
associated with said first item and a condition associated with said second item, an area for 
entering a condition associated with a set of items including said first item and said second 
item, and 

an area for editing said plurality of conditions; 
a bid table for displaying the plurality of bids: and 
a plurality of areas for displaying the plurality of conditions: 
receiving a plurality of bids which are added by a bidder using the user interface, the 
received plurality of bids including a bid for said first item and [[,]] a bid for said second 
item, and receiving a plurality of conditions which are added by a bidder using said user 
interface, the received plurality of conditions including a condition associated with said first 
item, a condition associated with said second item, and a condition associated with a said set 
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of items including said first item and said second item which are entered by a bidder by using 
said user interface ; 

displaying the received plurality of bids in the bid table and displaying the received 
plurality of conditions in the plurality of areas for displaying the plurality of conditions on the 
user interface: 

generating a plurality of proposals for said bidder, a proposal in said plurality of 
proposals comprising a set of bids in said received plurality of bids that satisfies said received 
plurality of conditions; 

after said bidder has input said plurality of bid^ formulating a winner determination 
problem including said plurality of conditions and a seller condition as an integer program, 
and solving said integer program to determine whether said generated plurality of proposals 
are included in a winning solution to said integer program ,and displaying on an other user 
interface a table identifying the generated plurality of proposals and indicating whether said 
generated plurality of proposals are rejected by the bidder; and 

displaying a status of the received plurality of bids in the bid table based on a result of 
the solving of the integer program, 

wherein said integer program is expressed by the following: 

Max Vi,pXi,p 

i, p 

where v^; p denotes a monetary value of a bid that bidder p has placed for item /, and, Xi^ p 
denotes a decision variable having a value of 0 when said bid is not in a winning 
combination, and 1 when said bid is in a winning combination, 

wherein said plural conditions comprise a budget condition ^lat specifies a total 
amount that a bidder is willing to pay for an item, said a precedence condition ^lat indicates 
that bidder will win an item of plural items only if ^aid bidder also wins another item of said 
plural items, said an alternate precedence condition which indicates that a bidder will win an 
item only if said bidder wins all of the items in a precedence set, said a quantity condition 
which specifies one of a maximum quantity and a minimum quantity of items that said bidder 
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will win, and said a general linear condition which indicates a coefficient for said plural 
items and an upper bound and lower bound on a sum of coefficients for said plural items, and 
wherein said seller condition comprises one of a condition indicating a minimum total 
amount that seller will accept for plural items, a condition indicating a minimum quantity of 
items in said plural items to be sold, and a precedence condition indicating that an item will 
be sold only if another item is sold. 

21. (Canceled) 

22. (Previously presented) The method of claim 1, wherein said plurality of items 
comprises plural sets of items including a first set of items and a second set of items which is 
different from said first set of items. 

23. (Previously presented) The method of claim 22, wherein said plurality of conditions 
include a first condition and a second condition which is different from said first condition. 

24. (Previously presented) The method of claim 23, wherein said first set of items is 
subject to a first condition and said second set of items is subject to a second condition which 
is different from said first condition. 

25. (Previously presented) The method of claim 1, wherein said plurality of areas for 
entering a plurality of conditions include: 

an area for entering a budget condition that specifies that the bidder will win the item 
only if a total amount of winning bids for said set of items does not exceed a maximum 
value; 

an area for entering a precedence condition that indicates that the bidder will win the 
item only if the bidder also wins the other item in the set of items; 

an area for entering an altemate precedence condition which indicates that the bidder 
will win the item only if the bidder wins all of the items in the set of items; 
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an area for entering a maximum quantity condition which specifies that the bidder 
will win the item only if the bidder wins no more than a maximum quantity of items in the set 
of items; 

an area for entering a minimum quantity condition which specifies that the bidder will 
win the item only if the bidder wins no less than a minimum quantity of items in the set of 
items; and 

an area for entering a general linear condition which indicates that the bidder will win 
the item only if a sum of coefficients assigned by the bidder for the set of items is not greater 
than an upper bound and not less than a lower bound. 
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